#include<stdio.h>
const int maxn=1e5;
int a[maxn];
bool s[maxn];

int gcd(int a,int b)
{
	if(a%b==0) return b;
	else  return gcd(b,a%b);
}

int main()
{
	int g,n;
	s[0]=true;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(!i) 
			g=a[i];
		else 
			g=gcd(a[i],g);
		for(int j=0;j<maxn;j++){
			if(s[j])
				s[j+a[i]]=true;
		}
	}
	if(g!=1){
		printf("INF");
		return 0;
	}
	int sum=0;
	for(int i=0;i<maxn;i++){
		if(!s[i]){
			sum++;
		}	
	}
	printf("%d",sum);
	return 0;
}
